Partially normal 5-edge-colorings of cubic graphs

نویسندگان

چکیده

In a proper edge-coloring of cubic graph, an edge e is normal if the set colors used by five edges incident with end has cardinality 3 or 5. The Petersen coloring conjecture asserts that every bridgeless graph 5-edge-coloring, is, 5-edge-coloring such all are normal. this paper, we prove result related to conjecture. parameter μ3 measurement for graphs, introduced Steffen in 2015. Our shows G at least |E(G)|−μ3(G) (which no less than 2735|E(G)|) This improves on some earlier results Bílková and Šámal.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Interval edge-colorings of cubic graphs

An edge-coloring of a multigraph with colors 1, is called an interval coloring if all colors are used, and the colors of edges incident to any vertex of G are distinct and form an interval of integers. In this paper we prove that if is a connected cubic multigraph (a connected cubic graph) that admits an interval coloring, then G 2, , t ... t −

متن کامل

On S-packing edge-colorings of cubic graphs

Given a non-decreasing sequence S = (s1, s2, . . . , sk) of positive integers, an Spacking edge-coloring of a graph G is a partition of the edge set of G into k subsets {X1,X2, . . . ,Xk} such that for each 1 ≤ i ≤ k, the distance between two distinct edges e, e′ ∈ Xi is at least si + 1. This paper studies S-packing edgecolorings of cubic graphs. Among other results, we prove that cubic graphs ...

متن کامل

On the Number of 3-Edge Colorings of Cubic Graphs

In this paper we present a short algebraic proof for a generalization of a formula of R. Penrose, Some applications of negative dimensional tensors, in: Combinatorial Mathematics and its Applications Welsh (ed.), Academic Press, 1971, pp. 221–244 on the number of 3-edge colorings of a plane cubic graph. We also show that the number of 3-edge colorings of cubic graphs can be computed (up to a fa...

متن کامل

Wei.ghts and Unique 3-Edge-Colorings of Cubic Graphs

Cun-Quan Zhang DEPARTMENT OF MATHEMA TICS WEST VIRGINIA UNIVERSITY MORGANTOWN, WEST VIRGINIA A (1,2)-eulerian weight w of a graph is hamiltonian if every faithful cover of w is a set of two Hamilton circuits. Let G be a 3-connected cubic graph containing no subdivision of the Petersen graph. We prove that if G admits a hamiltonian weight then G is uniquely 3-edge-colorable. © 1995 John Wiley & ...

متن کامل

Circular edge-colorings of cubic graphs with girth six

We show that the circular chromatic index of a (sub)cubic graph with girth at least six is at most 7/2.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Combinatorics

سال: 2021

ISSN: ['1095-9971', '0195-6698']

DOI: https://doi.org/10.1016/j.ejc.2021.103327